Interior point methods 25 years later

Interior point methods 25 years later

Interior point methods for optimization have been around for more than 25 years now. Their presence has shaken up the field of optimization. Interior point methods for linear and (convex) quadratic programming display several features which make them particularly attractive for very large scale optimization. Among the most impressive of them are their lowdegree polynomial worst-case complexity ...

CBCD: 25 years later!

In 1988, a handful of idealists led by Prof. Dr. Henrique Walter Pinotti then Head Professor of Digestive Surgery, Faculty of Medicine, University of São Paulo founded an prestigious organization that today all know, which is the BRAZILIAN COLLEGE OF DIGESTIVE SURGERY CBCD. These selfless whose naes can be seen in Figure 1, are or were university professors committed to the teaching of General ...

Exxon Valdez: 25 years later.

AFTER I WAS CALLED UPON IN 2010, AS DIRECTOR OF THE U.S. GEOLOGICAL SURVEY, TO HELP WITH well control and fl ow estimation for the Deepwater Horizon (DWH) oil spill, I reviewed what had been learned from the Exxon Valdez (EV) oil spill. Although EV and DWH differed in their spill characteristics and impacts, I suspected that insight gained in the decades since EV could help guide how to best in...

Interior-point Methods

Interior-Point Methods

The modern era of interior-point methods dates to 1984, when Karmarkar proposed his algorithm for linear programming. In the years since then, algorithms and software for linear programming have become quite sophisticated, while extensions to more general classes of problems, such as convex quadratic programming, semide nite programming, and nonconvex and nonlinear problems, have reached varyin...